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Amendments to the Claims : 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Listing of Claims : 

1. (Currently Amended) An apparatus, comprising: 
an encryption processor including: 

an execution unit configured to execute product and square 
operations, the execution unit including at least one adder and 
at least two multipliers configurable k to perform specified 
multiplication operations in parallel and configurable to 
perform specified multiplication and addition operations in 
parallel ; 

a decode unit, coupled to the execution unit, the decode 
unit configured to determine if a square operation or a product 
operation needs to be performed on an operand, the decode unit 
further configured to issue instructions so that certain 

multiply and/or the execution unit performs specified 

multiplication and addition operations arc performed in parallel 
and performs specified multiplication operations in parallel ±» 
the execution unit while performing either the square or product 
operation . 

2. (Currently Amended) The apparatus of claim 1, wherein 
the decode unit is configured to execute issue a set of 
instructions that causes the execution unit to perform the 
specified multiplication and addition operations in parallel to 
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reduce the number of cycles required to perform the product 
operation . 

3. (Currently Amended) The apparatus of claim 1, wherein 
the decode unit is configured to issue a first set of 
instructions that causes the execution unit to perform the 
specified multiplication and addition operations in parallel to 
reduce the number of cycles required to perform the square 
operation . 

4. (Original) The apparatus of claim 3, wherein 
certain of the multiplication operations are performed in 
parallel using a multiply and shift by one instruction. 

5. (Original) The apparatus of claim 1, wherein the 
execution unit further comprises registers coupled to the 
multiplication units and the at least one adder. 

6. (Original) The apparatus of claim 1, wherein the 
encryption processor further comprises a memory coupled to the 
execution unit and the decode unit. 

7. (Previously Presented) The apparatus of claim 1, 
wherein the decode unit is further configured to decode an 
operation M = C d mod N by: 

(a) determining the MSB position of the exponent d equal 
to a first logic state; 
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(b) issuing a first set of instructions to implement a 
square and a product operation after the MSB position of the 
exponent d equal to a first logic state is determined; 

(c) determining if the next most significant bit (MSB) of 
exponent (d) is of the first logic state or a second logic 
state; and either 

(d) issuing a second set of instructions to the execution 
unit to implement a square operation if the next MSB is of the 
second logic state; or 

(e) issuing the first set of instructions to the execution 
unit if the next MSB of the exponent is of the first logic state 
to implement a square and a product operation; and 

repeating (c) through (e) for every bit in the exponent (d) 
from the next MSB to the least significant bit (LSB) . 

8. (Previously Presented) The apparatus of claim 7, 
wherein the final result of the operation M = C d mod N by 
accumulating the results of (b) through (e) . 

9. (Previously Presented) The apparatus of claim 1, 
wherein the encryption processor is located in a server and is 
used to establish a secure socket layer connection between the 
server and a client. 

10. (Original) The apparatus of claim 9, wherein the 
encryption processor is embedded in a microprocessor within the 
server . 
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11. (Original) The apparatus of claim 9, wherein the 

encryption processor is contained on a dedicated processor which 
is coupled via a bus to a microprocessor in the server. 



12. (Original) The apparatus of claim 1 wherein the 
product and square operations executed by the execution unit are 
Montgomery product and square operations. 

13. (Original) The apparatus of claim 1, wherein the 
product and square operations are performed on operands having 
at least one of the following widths: 256 bits wide; 512 bits 
wide; 768 bits wide; 1,024 bits wide; 1536 bits wide; 2,048 bits 
wide; 3072 bits wide; 4, 096 bits wide; 8,192 bits wide; 16,384 
bits wide; 32,768 bits wide; or 65,536 bits wide. 



14. (Original) The apparatus of claim 1, wherein the 

encryption processor is configured into a web server deploying 
Secure Socket Layer (SSL) /Transport Layer Security (TLS) . 



15. (Original) The apparatus of claim 1, wherein the 

encryption processor is configured into a secure switch 

deploying Secure Socket Layer (SSL) /Transport Layer 
Security (TLS) . 



16. (Original) The apparatus of claim 1, wherein the 

encryption processor is configured into an Internet load balance 
device with Secure Socket Layer (SSL) /Transport Layer 
Security (TLS) termination functionality. 
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17. (Original) The apparatus of claim 1 wherein the 
encryption processor is configured into an Internet appliance 
for a Virtual Private Network. 

18. (Original) The apparatus of claim 1 wherein the 
encryption processor is configured into a security based router. 

19. (Previously Presented) The apparatus of claim 1 
wherein the encryption processor is configured into a remote 
access device used for VPN applications. 

20. (Original) The apparatus of claim 1, wherein the 
encryption processor is configured into one or more of the 
following: concentrator-based security systems for enterprise 
and ISPs; subscriber management systems with VPN supports- 
firewalls with VPN support; and VPN gateways. 

21. (New) A decode unit and execution unit method, 
comprising : 

receiving, by a decode unit, a reguest to perform a modular 
operation; 

determining, by the decode unit, whether a Montgomery 
sguare operation or a Montgomery product operation is to be 
performed; 

issuing, by the decode unit, a first instruction to perform 
a Montgomery square operation; 
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issuing, by the decode unit, a second instruction to 
perform a Montgomery product operation; 

performing, by an execution unit, simultaneous 
multiplication operations in response to at least one of the 
first instruction and the second instruction; and 

performing, by the execution unit, simultaneous 
multiplication and addition operations in response to at least 
one of the first instruction and the second instruction. 

22. (New) An decode unit method, comprising: 

determining, by a decode unit, whether to perform a 
Montgomery square operation or a Montgomery product operation; 

issuing, by the decode unit, a first set of instructions 
for an execution unit to perform the Montgomery square 
operation, the first set of instructions comprising: 

a first instruction to perform simultaneous 

multiplication operations; and 

a second instruction to perform simultaneous 

multiplication and addition operations; and 

issuing, by the decode unit, a second set of instructions 
for an execution unit to perform the Montgomery product 
operation, the second set of instructions comprising: 

a third instruction to perform simultaneous 
multiplication operations ; 

a fourth instruction to perform simultaneous 
multiplication and addition operations; and 

a fifth instruction to perform simultaneous 
multiplication and addition operations. 
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